Planning for Requests against Web Services

One of the most serious challenges that web service enabled e-marketplaces face is the lack of formal support for expressing service requests against UDDI-resident web services in order to solve a complex business problem. We present a framework in which such a formalization is possible by integrating AI planning and constraint satisfaction techniques with web service technology. This framework is designed to handle and execute requests performing planning under uncertainty on the basis of refinement and revision as new service-related information is accumulated (via interaction with the user and UDDI) and as execution circumstances necessitate change.